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580. 


ON THE NUMBER OF DISTINCT TERMS IN A SYMMETRICAL OR 
PARTIALLY SYMMETRICAL DETERMINANT. 


[From the Monthly Notices of the Royal Astronomical Society, vol. XXXIV. (1873—1874), 
pp. 303—307, and p. 335.] 


THE determination of a set of unknown quantities by the method of least squares 
is effected by means of formule depending on symmetrical or partially symmetrical 
determinants; and it is interesting to have an expression for the number of distinct 
terms in such a determinant. 


The terms of a determinant are represented as duads, and the determinant itself 
as a bicolumn; viz. we write, for instance, 


aa \ to represent the determinants | aa, ab, ap’, aq 


bb ba, bb, bp’, bg 
pp’ pa, pb, pp’, pq 
qg qa, qb; W, a 


This being so if the duads are such that in general rs= sr, then the determinant 
is wholly or partially symmetrical; viz. the determinant just written down, for which 
the bicolumn contains such symbols as pp’ and qg, (each letter p, q,... being distinct 

aa 


from every letter p’, q,...) is partially symmetrical, but a determinant such as | 


ce 
is wholly symmetrical. A determinant for which the bicolumn has m rows aa, bb, &c., 
and n rows pp’, qq’, &c. is called a determinant (m, n); and the number of distinct 
terms in the developed expression of the determinant is taken to be (m, n); the 
problem is to find the number of distinct terms ¢(m, n). 

f & Ex. 24 
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Consider a determinant (m, n) where n is not =0; for instance, the determinant 
above written down, which is (2, 2); this contains terms multiplied by ga, qb, gp’, qq’ 


respectively: where, disregarding signs, the whole factor multiplied by ga is ie , 


Py 
which is a determinant (1, 2), and similarly the whole factor multiplied by qb is a 


aa 
determinant (1, 2). But the whole factor multiplied by gp’ is the determinant | bb ; 

PY 
which is a determinant (2, 1), and the whole factor multiplied by qq’ is also a determ- 
inant (2, 1). 


Hence, observing that ga, qb, gp’, qq are distinct terms occurring only in the last 
line of the determinant, the number of distinct terms is equal to the sum of the 
numbers of distinct terms in the several component parts, or we have 


$ (2, 2)= 26 (1, 2)+2¢ (2, 1); 
and so in general : 
 (m, n)=md(m—1, n)+nd(m, n—1). 


Consider next a completely symmetrical determinant (m, 0); for instance (4, 0), the 
determinant 


aa | aa, ab, ac, ad 
| ba, bb, be, bd 


a ca, cb, cc, cad 
dd ma db, dc, dd 


aa 
We have first the terms containing dd; the whole factor is {bb}, which is a 
cc 
determinant (3, 0); secondly, the terms containing ad.da, or the like combinations, 


bd.db or cd.dce: the whole factor multiplied by ad.da is ee which is a determ- 


inant (2, 0); thirdly, the terms containing ad.db+bd.da, = 2ad.bd; or the like 
combinations 2ad.cd or 2bd.cd: the whole factor multiplying the term 2ad.bd is 


ie \ which is a determinant (1, 1). Hence observing that ad, bd, cd, =da, db, de, 
a 


and dd are terms occurring only in the last line and column of the original determinant, 
it is clear that the number of distinct terms in the original determinant is equal to 
the sum of the numbers of distinct terms in the component parts, or that we have 
$(4, 0)= (3, 0) + 36 (2, 0) + 3¢ (1, 1); and so in general: 


$(m, 0)=$(m—1, 0) +mg(m—2, 0) +] $ (m—3, 1), 
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The two equations of differences, together with the initial values $(0, 0)=1, 
(1, 0)=¢(0, 1)=1, (2, 0)=¢(1, 1)=¢(1, 2)=2, enable the calculation of the 
successive values of @(m, n): viz. arranging these in the order 

$(0, 0), 
$1, 0), (0, 1), 
(2, 0), $(1, 1), $(0, 2), 
$ (3, 0), &e., &e., 


we calculate simultaneously the lines (m, 0), (m, 1); and thence successively the 
remaining lines ġ (m, 2), ġ (m, 3), &c.: the values up to m+n=6 being in fact 


17, 28, 24, 24, 24, 
73, 109, 118, 120, 120, 120, 
388, 618, 690, 714, 720, 720, 720: 


where the process for the first two lines is 


ba 2+2. 1+ . I, Gms. 2+ 2, 
17= 5+3. 2+3. 2, 23 =3.,. 6+ 5, 
73=17 +4. 5+6. 6, 109=4. 23 +17, 
388 = 73 +5.17 + .23, 618 = 5. 109 + 23, 


the larger figures being those of the two lines, and the smaller ones numerical 
multipliers. And then for the third line, fourth line, &c., we have 
G=1. 2+2. 2, 120 =2. 2443. 24, 
24=2. G+2. 6, 714 = 3 . 120 +4. 118, 
118 =3. 24+2. 23, 
690 = 4.118 +2 . 109, 
and so on. 


This is, in fact, the easiest way of obtaining the actual numerical values; but we 
may obtain an analytical formula. Considering the two equations 


(m, 1)=mp(m—1, 1)+ (m, 0), 


m.m— l1 


(m, 0)=¢ġ(m—1, 0)+mh(m— 2, 0)+ 3 $(m— 3, 1); 
24—2 
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and using the first of these to eliminate the term ¢(m—3, 1) and resulting terms 
o(m—4, 1), &c. which present themselves in the second equation, this, after a succession 
of reductions, becomes 


d(m, 0)= (m—1, 0) 
ok A 0) 


m.nv— 


tee A i (ap 3, 0) 
+(m—3)o(m—4, 0) 
+(m—3)...3.2¢(1, 0) 
+(m—3)...8.2.1 has 


or, observing that the last term (m — 3)...3.2.1 is, in fact, =(m—3)...3.2.14(0, 0), 
this may be written: 


2p (m, 0)-— $(m—1, 0)—(m—1) $(m—2, 0) = p (m—1, 0) 
+(m—1) d(m—2, 0) 
+(m—1)(m— 2) d(m—3, 0) 


te i) ee ATN, 0, 0). 


And hence assuming 


u=(0, 0)+ = F$, +i, z (2, 0)+.. +75 9 (m, 0)+..., 
we find at once 
du u 
E iata suda peri 
that is, 
2% do(1+0+ 7+), 
l-e 


or integrating and determining the constant so that w shall become =1 for æ= 0, we 
have 


wherefore we have 
hatia? 
(m, 0)=1.2...m coofft. #” in s : 


= 
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Developing as far as 2*, the numerical process is 


SU ee OG A.: E. i 


1 t 33 ab 
1 è } wt vet my mo 
ł $ 33 ths THs 

33 oy abe 

zT 
1 + &§ ®& Fe th Æo 
x £ § ot 2 Ah os tors 
1 4 & & Fr hh Æ% 
E 0k ve tés zito 
E, d th tif 

t% oF Ts tes 

Tes tes wA 

PE Bit 

tors 

Se ae | $ 44 tis ott 
x by 1 ji 2 6 24 120 720 
1 1 2 5 17 73 388, 


agreeing with the former values, 


The expression of (m, 0) once found, it is easy thence to obtain 


à rtie 

(m, 1)=1.2....mcoefft. 2” in A-r} 

422 

o(m, 2)=1.2.... mcoefft. 2” in Ln at 

(1—a)! 

a+ 

(m, 3)=1.2....m coefft. 2” in e 

(1 -s$ 

and so on, the law being obvious, 
[Addition, p. 335.] The generating function 

u, =l +s+... + heen NI yaa 
poe eee | ME on 
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was obtained as the solution of the differential equation 


du 1 
2G au(lt+e+ 7). 


Writing this in the form 
du 
2(1 — #) 7 = u(2— e), 


we at once obtain for u, the equation of differences, 
Un = NUn — $ (n — 1) (n— 2) Un-s3 


and it thus appears that the values of un (number of distinct terms in a symmetrical 
determination of the order n) can be calculated the one from the other by the process 


n=l, Deg) 
= 72, Pag, I, 
= 3, Bagu Aa, 
= 4, 17=4. 5— 3.1, 
=, 73=5.17— 6.2, 
= 6, 388 = 6.73 — 10.5, 
&e. 


which is one of extreme facility. 
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